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Abstract. Let K be a number field containing the n-th roots of unity for some n ^ 3. We prove 
a uniform subconvexity result for a family of double Dirichlet series built out of central values of 
Hecke //-functions of n-th order characters of K. The main new ingredient, possibly of independent 
interest, is a large sieve for n-th order characters. As further applications of this tool, we derive 
several results concerning L(s, \) with \ an n-th order Hecke character: an estimate of the second 
moment on the critical line, a non-vanishing result at the central point, and a zero-density theorem. 



1. Introduction 

Analytic properties of L-functions in the critical strip often reflect subtle arithmetic properties 
of the number theoretic object encoded in the coefficients. In particular the central value has re- 
ceived much attention. If one has a suitable family of L-functions, their central values can again 
be encoded into an L-function, and one obtains a multiple Dirichlet series. Typically such multiple 
Dirichlet series no longer have Euler products, but they may have other interesting structure such 
as a non-trivial group of functional equations. 

One example of such a double Dirichlet series was investigated by Friedberg, Hoffstein, and Lie- 
man in [FHL]. Their construction (which we review below in detail) is somewhat technical, but the 
idea is straightforward. Fix n 3, let K be a (totally imaginary) number field of degree d (^ <ft(n)) 
over Q containing the n-th roots of unity, and denote by O the ring of integers of K. We fix a set 
S of (bad) finite places of K and a suitable ideal c depending only on K. There is a family of n-th 
order Hecke characters Xa of K indexed by integral ideals a C O coprime to S, which are a natural 
analogue of the family of quadratic Dirichlet characters Xd = i~) ■ If a is squarefree, then the 
conductor of Xa is an ideal lying between a and ca. We will discuss properties of these characters 
in detail in Section 2. While the quadratic characters xd have been studied extensively, little is 
known about their higher order relatives. 

One can now construct a double Dirichlet series Z(s, w) which (in the region of absolute conver- 
gence) looks roughly like ^ L(s, Xa)(Na)~ w where M denotes the norm of an ideal. This double 
Dirichlet series has two obvious functional equations: one arising from the functional equation of 
L(s, Xa), and another from reciprocity of the character Xa- These two functional equations generate 
many others, including one which takes (s,w) f-> (1 — s, 1 — w). Our first result is a subconvexity 
result for the function Z(l/2,w) on the critical line Re w = 1/2 (Theorem 1.1). In fact, we prove 
rather more: viewed as a function of two variables s, w, we deduce a uniform subconvexity bound 
for Z(s, w) on the plane Re s = Re w = 1/2 (Theorem 1.2). The main new ingredient in our proofs 
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of these subconvexity results is Theorem 1.3, a large sieve over the family of n-th order Hecke 
characters Xa- To further illustrate the utility of this tool, we deduce several results concerning 
the behavior of the Hecke L-function L(s,Xa) : an estimate of the second moment on the critical 
line (Corollary 1.4), a non- vanishing result at the central point (Corollary 1.5), and a zero-density 
theorem for zeros off the critical line (Corollary 1.6). 

As is well-known in the theory of multiple Dirichlet series, in order to obtain the desired functional 
equations one needs to modify the objects in question by attaching some correction factors. With 
this in mind, let LT C be the ray class group modulo c, R c := H c Z/nZ, and let ip be a (unitary) 
idele class character of conductor dividing c and order dividing n, that is, a character of R c . Let S a 
denote the set of prime ideals dividing the conductor of Xa- For s G C with sufficiently large real 
part define 

(1.1) L*(s,ip,a) = L Su s a (8,ipxa)^(s,tp,a) 

where the subscript SU S a indicates that the Euler factors at places in S U S a have been removed, 
and where 

n x 0( , , n \ . XafeMMVKM . r max(0,n(l-Re s)-l)+e 

(1.2) 2l( S ,^aia 2 ) := ^ m ns-n+l Mb s ^ Na 2 

616263=02 1 3 

(with ai n-th power free) is a suitable correction factor at the ramified primes. For two characters 
of R c and s, w with sufficiently large real part we define 

^ L*(s,V, (#'(<!) 



(1.3) Z 1 (s,w;tP,iP'):: 



aeZ(S) 



where I(S) is the set of nonzero integral ideals coprime to S. This function has been studied in 
detail in [FHL]; we will review the theory in section 4. For the moment we just mention that this 
is the right object to consider with a clean set of functional equations. It has been conjectured in 
[BBCFH] that Z\ together with its companion function Z<i defined in (4.2) below is a residue of a 

(3) 

Weyl group multiple Dirichlet series of type . The conjecture has been verified for n = 3 in [BB]. 

Specializing to the central value s = 1/2, the function Z\ has a functional equation in w. The 
completed L-function looks roughly like T(nw) d ^ 2 Z\(l/2, w; if), tp') and is essentially invariant under 
w -f* 1 — w. A standard convexity argument shows 

Z 1 (l/2,w,4>,ip') < \w\^ +e , Re 10 = 1/2. 

Our first result is a power saving of this estimate and establishes a subconvexity result for this 
L-function. 

Theorem 1.1. With the notation developed above we have 

Z 1 (l/2,w,i/>,i(/) < Mt-T5+ £ , Rew = 1/2. 

for any e > 0. 

We emphasize that here and henceforth all implied constants may depend on n, K (including 
S, c etc.) and e even if this is not explicitly mentioned. With more work this bound can be 
improved; our aim was to provide a subconvexity result with as little technical work as possible. 
The functional equation for Zi(l/2,w;ip,i/j') and the bound of Theorem 1.1 are shadows of the 
general situation when Z\(s,w,ip,ifi') is treated as a function of two complex variables s and w. 
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For clarity of exposition we give a simplified description of the situation and postpone precise 
statements to later sections. Let us assume for simplicity that tp, ip 1 are trivial and drop them from 
the notation. In the region of absolute convergence, the double Dirichlet series (1.3) looks roughly 

like ^2 Xa(bVv r a _s AAb~"'. Applying reciprocity, we see that 
a,b 

(1.4) Z 1 (s,w)^Z 1 (w,s). 

Alternatively, we can apply the functional equation in the numerator of (1.3). This will introduce 
n-th order Gaufi sums, and therefore we need an auxiliary double Dirichlet series of the shape 

x - D(w,a) ^ e(Xb)Xb(a) 

a b 

where e(xb) is the normalized Gaufi sum (of absolute value 1) appearing as the root number in 
the functional equation of L(s,Xb)- The function D(w,a) also has a functional equation, as it 
can essentially be realized as the Fourier coefficient of an Eisenstein series on the n-fold cover of 
GL(2) over K. The theory has been developed in detail by Kazhdan and Patterson in [KP]. We 
note already at this point an interesting asymmetry between D(w, a) and L*(s, 1, a). The function 
L*(s, 1, a) is a standard GL(1) L-function over a number field with d/2 complex places, hence its 
archimedean local factor is essentially T(s) d ^ 2 . On the other hand, D(w,a) is a more complicated 
object, and its archimedean local factor is essentially T(w)^ n ~ 1 ^ d ^ 2 . 

We now give a simplified description of the functional equations of Z\ and Z 2 - The completed 
versions are very roughly 

/ \ d / 2 

Et(s,w) « r( s )r((n-i)( s + w-i))rw zfaw), 



(1.5) 



Z 2 (s,w) w (r(s)r((n- !)(«;- 1/2)) r(a + w)^ ' Z 2 (s,w) 



Then in addition to (1.4) one has 

3 2 (l-a,u> + s-l/2)«3i(a,w), 

(l.b) 

r. 2 (s + w — 1/2, 1 — w) w ^2[s, w). 
These functional equations can be iterated and generate a finite group. In particular, we obtain 

(1.7) 2i(s,io) « Hi(l - s, 1 - w), S 2 (a,w) w S 2 (l - s, 1 -to). 

There is no obvious concept of analytic conductor or convexity bound in the context of multiple 
Dirichlet series, but in view of the functional equation (1.7) and (1.5) it seems reasonable to measure 
the complexity of Z\(s, w) for Re s = Re w = 1/2 in terms of the quantity 

(1.8) C:=(|s||a + H nr ~ 1 M) d - 
We expect a "convexity" bound 

(1.9) Zx(s,w) < C 1/4+£ , Re s = Re w = 1/2. 

These notions agree with the classical ones if we specialize to the one variable case s = 1/2 or 
w = 1/2. For illustrative purposes, we briefly sketch in Appendix I a convexity argument which 
would yield the bound (1.9). We are now ready to state the following result, which improves on 
the convexity bound (1.9) and generalizes Theorem 1.1. 
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Theorem 1.2. With C as in (1.8) we have 



i i , 



Zi(s,w; ip,tp ') < C 4 i^+TT" 
/or Re s = Re w = 1/2 and any e > 0. 

This provides a uniform subconvexity result in all ranges of Im s and Im w, even in "exceptional" 
ranges like Im s = — Im w where the conductor drops considerably. Again Theorem 1.2 may be 
improved with somewhat more work. The reader may recognize certain features in the proof of 
Theorem 1.2 from [Bl], where the case n = 2 is treated. 

One of the main new ingredients of the present paper is a tool of independent interest, a large 
sieve inequality for n-th order characters. Such results for n = 2 and n = 3 have been obtained by 
Heath-Brown [HB1, HB2]. 1 Recently, in [GZ, Theorem 1.1], a weaker analogue of Heath-Brown's 
results was proved for the case n = 4. The following theorem, which is valid for all 2 n ^ 3, is of 
the same quality as [HB2] and improves in particular the main result of [GZ]. 

Theorem 1.3. Let M,N ^ 1/2, and let X a G C be a sequence of complex numbers indexed by 
oel(S). Then 

£* | X *X a (b)\ 2 « (MNf(M + N + (MNf/ 3 ) |A b | 2 

for any e > 0. Here and henceforth ^2* indicates that the summation is restricted to squarefree 
ideals coprime to S. 

As in [HB2], the term (MN) 2 / 3 is not optimal and can most likely be removed. Nevertheless, 
Theorem 1.3 can be useful in various situations, as the following applications demonstrate. 

Corollary 1.4. For N ^ 1, t G M. and e > 0, one has with the notation developed so far 

\L(l/2 + it, Xa )\ 2 « (JV(1 + \t\) d ' 2 ) 1+£ . 

0GX(5) 

This as strong as Lindelof with respect to cond(x„) together with the convexity bound with respect 
to t. For fixed t, this result is not new. In fact, an asymptotic formula for a smoothed second 
moment has been established in [Di, Theorem 4.1]. In principle this can certainly be made uniform 
in t, but the outcome is not clear a priori. Our method is comparatively short and elementary and 
gives a uniform upper bound. 

Corollary 1.5. For N 1 sufficiently large and e > we have 

#{o G 1(S) | Afa < N, L(l/2, Xa ) ? 0} » A^ £ - 
For n = 3 this was proved in [Lu]. 

Corollary 1.6. For 1/2 < a ^ 1, T ^ 1 and a squarefree integral ideal a coprime to S let N(a, T, a) 
be the number of zeros p = (3 + i~f of L(s, Xa) ^ n the rectangle a ^ f3 ^ 1, I7I ^ T. Then 



{ 2(10o--7)(1-(t) rln < -| 

1/2 < a <5/6. 



^Baier and Young [BY] have developed a variant of Heath-Brown's cubic large sieve over Q, and used this to 
bound the second moment of L-functions associated to cubic characters. 
2 for n = 2 better bounds are proved in [GL]. 
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Plot of g(a) with 1/2 < a < 1. 



This is relatively weak in the T aspect (and we have not optimized the T-exponent), but non- 
trivial in the A-aspect for any a > 1/2. In particular, this shows that for any 1/2 < a ^ 1 there 
are at most N 9 ^ +£ characters Xa with A/" a ^ N such that L(s,Xa) has a real zero in the segment 
[a, 1] . A similar zero density result in the special case n = 3 that is weaker in the A-aspect and 
stronger in the T-aspect was proved in [Xi], but the proof appears to be incorrect 3 . 

By a standard procedure (see e.g. [Ro, Xi]), Theorem 1.3 and Corollary 1.6 can be used to de- 
termine completely the statistical properties of L(l, Xa) and in particular compute all its moments. 
We leave this and further applications of the n-th order large sieve to the interested reader. 

Acknowledgments. The second author is grateful to the mathematics department at the Univer- 
sity of Gottingen for its hospitality. The third author thanks the Centre Interfacultaire Bernoulli 
at the Ecole Polytechnique Federale de Lausanne, for its hospitality during the semester on Group 
Actions in Number Theory. 

2. The ti-th order residue symbol 

Starting from the n-th order power residue symbol (a/.) attached to the field extension K(a 1 ^ n ) /K, 
Fisher and Friedberg [FF] constructed 4 for each ideal o 6 I(S) a Hecke character Xa that generalizes 
the power residue symbol (a/.), in the sense that for a = 1 (mod c) one has X(a) = Xa- Here we 
recall that we have chosen once and for all a sufficiently small ideal c whose construction depends 
only on n and the field K, and we also recall the definition of the finite group R c = H t ®TLjriL from 
the previous section. For an ideal a € I(S) we shall denote by [a] the image of a in R c . For the 
convenience of the reader we shall give precise definitions in Appendix II, and quote here only the 
relevant facts which we need for the rest of the paper; the interested reader is also referred to the 
detailed accounts in [FF, FHL, GL]. We point out that we follow the convention in these references 
to always mean the underlying primitive Hecke character when we write Xa- I n other words, Xa is 
by definition a primitive Hecke character. For example, Xa n is the arithmetic function on integral 
ideals that returns the value 1 for all non-zero integral ideals b, whether or not they are coprime 
to o. On the other hand, a product XaXb is the product of the two arithmetic functions Xoj Xb 
defined on ideals and not necessarily 5 a primitive character (cf. also Lemma 2.3 and the beginning 
of Section 3). The various statements of the following lemma are proved in [GL, Appendix B]. 



'The argument between (9) and (10) in [Xi] would prove the Lindelof hypothesis in the t-aspect. 

originally in the function field case and n = 2, but the number field case and general n is similar, see [FHL] 

'This differs form the convention in [GL]. 



6 VALENTIN BLOMER, LEO GOLDMAKHER, AND BENOiT LOUVEL 

Lemma 2.1. For any ideal a £ I(S) the character Xa is a primitive n-th order Hecke character of 
trivial infinite type. Let a, b £ I(S) . Then 

XaXb = Xab if ab is n-th power free and Xab" = Xa- 

Lf a = aid?? with ai n-th power free, then the conductor of Xa is an ideal lying between ao and cao, 
where ao is the squarefree kernel of a± . Finally a reciprocity formula holds in the sense that the 
value of Xa(b)Xb( a ) -1 depends only on the classes [a], [b] £ R c - 

From the Chinese Remainder Theorem we conclude that any finite order Hecke character x 
modulo f = fif2 with fi,f2 coprime decomposes as \ = X1X2 where Xj is a Hecke character modulo 
fj. This decomposition is unique up to multiplication by a character of the class group CI of K, 
and x is primitive if and only if xi an d X2 are primitive. To see this, denote by G(f) the set of 
Hecke characters of conductor dividing f which are unramified at infinity. Let denote the image 
of the units O x in (C/f) x . Then 

G(f) = {(x,Xd) G (Off? x CI I X (Of) = 1}, 

and by a simple counting argument it is easy to see that the map G(fi) x Gfo) — > G(f) is h-to-1, 
in particular surjective. 

We need this observation in the following situation: if b £ I(S) is squarefree, the character Xb 
factorizes as 

(2-1) Xb = X (b) V'(b), 

say, where x^ is a primitive Hecke character of conductor b and ipn,\ is a Hecke character of con- 
ductor dividing c. We choose once and for all such a decomposition but fixing a choice of class 
group characters. 

The L-function attached to any primitive ray class character x of conductor f satisfies the func- 
tional equation 

(^) " 2 ns)-' 2 ns, x) = ewc/vD"*- (^) '"" >/2 r d - ») i/2i ( 1 - a 

where df[ denotes the discriminant of K, and e{x) is the epsilon-factor. For a fixed smooth function 
W with compact support in (0, 00), let W(s) denote its Mellin transform and let 

2-ki J (c) V r ( x - s ) J 

for c > 0. A contour shift shows 

(2.2) W(x) < \x\~ A , 

for any A > 0. A standard argument now yields (cf. [GL, Lemma A. 2]) 

Lemma 2.2. Let M > 0. With the notation as above, we have 

We will apply this later to a character of the type xl x\ f° r 3 ^ Therefore we state the 
following auxiliary result: 
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Lemma 2.3. Let b\,b2 £ I(S) be coprime and squarefree, and assume that [bi] = [b 2 ] = C € 
R c . Let 1 j < n. Let x be the primitive Hecke character that induces x\, x\ ■ Then x = 
(x (bl) ) j (x (b2) ) j with the notation as in (2.1). In particular, x has conductor bib 2 and root number 

(2-3) e( X ) = ^((x {bl) ) J >((x (b2) y)^(b 2 )(t'2) J V'(b 1 )(t'i) i 

where n is a constant depending only on C. 

Proof. The fact that \ has conductor bib 2 is proved in [GL, Appendix B]. It follows that 

(2-4) X=(x {hl) ) j (x {b2) ) j , 
and by the Chinese Remainder Theorem and (2.1) we obtain 

e(x) = e((x (f,l) ) i )e((x (62) ) j )x (6l) (h)¥ b2) (t'l) j 

= e ((x (bl) ) J )6((x (b2) ) i )Xb 1 (b 2 ) J X b2 (bi)^ (bl) (^)^( &2 )(biy. 

Now (2.4) implies that ^(f,i)^(b 2 ) * s trivial on ideals coprime to S. Hence V'fb!) (E'2)' 7 / 0(b 2 ) (^1 )' 7 = 
V'(b 2 )(^2)' 7 V'(6i)(bi) : ') anci by reciprocity r\ := Xbi(b 2 )' J Xb 2 (bi)' : ' depends only on C. This completes 
the proof of (2.3). □ 

3. A LARGE SIEVE INEQUALITY FOR n-TH ORDER CHARACTERS 

In this section we prove Theorem 1.3. The proof is inspired by the work of Heath-Brown [HB2, 
Theorem 2] . Some extra complications arise from the fact that the character \a an d its reciprocity 
law are not as explicit as in the cases n = 2, 3. For simplicity of notation we shall write ~ M to 
mean M < Ma < 2M. For 0, b G I{S) square-free, coprime and in the same class C, we denote by 
Xo,b = X X^ the primitive character inducing XaXb as * n Lemma 2.3. 

3.1. Preliminaries. As in the previous section let W be a fixed smooth function which is non-zero 
on [1,2] and has compact support in (0, 00). For any sequence of complex numbers A = (At,), real 
numbers M, N > and an integer 1 < j < n — 1 , we introduce the quantities 

Z{(M,N,\)= E*|E* A ^» 2 ' 4(M,N,X)= £ |]T*A b x J b (a) 



For a class C E R c let 
(3.1) 



Xi(M,N, A,C) = I £ A bl A b2 ]T W (^) xl ub2 (a) 

u, h at „rrn \ / 



bi,b 2 ~A r aCO 
bi,b 2 eZ(S) 
(6l,b2)=(l) 
[bi]=[b 2 ]=C 



We write 



and 



B 3 i(M, N) = sup{X3j(M, iV, A)/ E* |A fa | 2 }, i = 1,2, 



B{{M,N) = supmax{^(M,iV,A,C)/ V* |A b | 2 ). 

A ^ U b~AT,[b]=C 

Our objective in this subsection is to state properties of these norms and some explicit relations 
between them. 
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Lemma 3.1. We have 

(3.2) B{ (M, N) < B{(N, M). 

Moreover, there exists a constant C ^ 1 such that whenever M2 > CM\ \og{2M\N) , 

(3.3) B{ (Mi , N) < B{ (M a , AT) . 

This is [GL, Lemmas 2.4 and 2.5] which in turn is a slight generalization of [HB2, Lemmas 4 and 
5]. From the reciprocity formula in Lemma 2.1 one concludes easily 

(3.4) B{ (M, N) <C (M, AT) 

after splitting the b-sum into classes modulo R c . Next we bound Bi in terms of -B3: 
Lemma 3.2. There exist 1 < Ai < A2 such that 

Proof. Fix a sequence with b G T(S), b ^ N such that ^ b |A(,| 2 = 1. By Cauchy's inequality we 
have 

a~M b~7V c a~M b~N 

aeX(S) ael(S) [b]=C 

We closely follow the proof of [HB2, Lemma 7], and present only the key steps. Insert the factor 
W(Ma/M), open the square and sort by d = (bi, 62)- Writing C := C[t)] _1 € R c , we find that the 
previous display is bounded by 

■j^J E K*K*xl lM (a)- 

(a,0)=(l) [ bl } = [b 2 ]=Co 

(fa 1 ,b 2 ) = (a,bib 2 ) = (l) 

Note that we could replace XbiXb 2 by its underlying primitive character Xbi,b 2 since we are only 
summing over a G Z(S). Now we remove the coprimality conditions in the a-sum by Mobius 
inversion. Let s denote the product of the primes contained in the set S. Recalling that in our 
situation Xbi,b 2 = X^^X^-, we writing X* b := Xbvix^V ( r ) an d recast the triple a, bi, b2-sum as 

E^)E^(m^) E* K^xl^ia). 



Hence 



r|sO aCO y ' ' biM^N/Afd 

[b 1 ] = [b 2 ]=C 
(bi,b 2 ) = (0,bib 2 ) = (l) 



2 

b0| , 



and the triple sum is <C N £ J2 b \X b \ 2 = N £ . □ 
Lemma 3.3. The following bound holds: 

B{{M, JV)<M + (MNY— max B 3 JK,N). 

d N 1<K<{MNYN*/M 2 
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Proof. If JV < 1, we estimate trivially, getting B^(M,N) <C M. Assume now iV > 1 and fix a 
sequence At, with b ~ N, [b] = C for some fixed class C E R c , b E I(S) such that ^ b |A b | 2 = 1. 
These assumptions imply that the character ^ b2 in the definition of £g(M, N, A, C) is a non-trivial 
primitive character with conductor bib 2 (cf. Lemma 2.3). Using Lemma 2.2 and (2.3) for the inner 
sum in (3.1), we obtain 

Zi(M,N,\,C) «M^| 6((x (fal) ) J )6((x (b2) ) J ^( b2 )(b 2 )^ (bl )(b 1 y 

nCO bi,b 2 ~7V 
, . (6i,b 2 )=(l) 
(3.5) [bi] = [b 2 ]=C 

. — MAAa \ X J bl , b2 (a) 

x X ^ W [w^j ) ~wm) 

We factorize a = aos where ao E I(S) and s | c°°. Next we split the ao-sum into dyadic ranges 
o ~ K for K ^ 1/2. Note that the term a = (0) does not occur in (3.5), because x bl b2 is non-trivial. 
For notational simplicity let us write Z := {MN) £ . By (2.2) we can neglect the values of K with 
K > ZN 2 /(MA/s), at the cost of an error (MN)~ A . We insert the definition of W and shift the 
contour to Re s = e. By the rapid decay of W we can truncate the integral at |Im s\ ^ Z e , again 
at the cost of an error (MN)~ A . In this way we bound the right hand side of (3.5) by 

{MN)- A + ZMY max max V I V* \t XT 

V ' ^ K< zn* \t\4Z Z^ \ Z^ 6i totf f b b U/2+it-e 

a ~X (bi,b 2 )=(l) 
[bi] = [b 2 ]=C 

where 

A* b :=\ b e(( X {b) y)^ b) (byx {b Hs) J and X* b * :=T h e(( X {b ¥)^ b )(byx {b \^- 

Note that we replaced Xbi,b 2 ( a o) by XbiXb 2 ( a o) since ao E I(S). Detecting coprimality with the 
Mobius function and using Cauchy's inequality, we conclude verbatim as in [HB2, p. 121] that the 
o, bi, b2-sum is bounded by 

AfD<2N o|b 

It remains to observe that #{s | c°° : TVs sC ZN 2 } < (ZN 2 ) £ . □ 
In order to state our last result, we need some more notation. Given M > 1/2, let 

E=\x = (X 1 ,...,X n ) E [1/2, oo) n : f[ X t < M < ? flW 1 ■ 



2 

i=l i=l 



For X = (Xi, . . . , X n ) E H, we write X = Yl7=i -^i, and we define i = £(X.) by £ = 1 or 
according to if X\ > X2 or X\ < Xi- In particular, Xn = max(.Xi, X2). 

Lemma 3.4. Suppose that j 7^ n/2. Then 

B{(M,N) < (MiV) e maxjmin (V 1 / 3 , (y)^^ B i( X ^ N )^ • 
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Proof. Recall that any ideal a G I(S) can be decomposed uniquely as a = aid 2 . . . . a™I^o™, with Oi 
square-free for all i = 1, . . . , n — 1. For X = (X%, . . . , X n ) £ E define 

y? a {m,n,\,x)=y j * ■■■ E* E |£*^»("i«l---<cXt) a 

Oi~Xi a n _i~X n _i o n ~X„ f>~iV 

UnGX(5) 

Then clearly S J 2 (M, X, A) < log(2 + M) n ~ l max Xe ~ S{(M, X, A,X). Let 1 < I < 2 be as defined 
above and consider only the a^-sum together with the b-sum, the other variables being fixed. Define 
a new sequence A* by Aj* = \ b Xb(&/af)- Then one sees that 



Z{(M,N,\,X)= E* E ^i(X t ,N,X*). 



l<Kn-l a„eX(5) 

m 

It is here that we need j ^ n/2, in order to ensure that j£ ^ (mod n). Since |A£| ^ |Ab|, it follows 
that 

(3.6) B 3 2 (M,N) <C (MX) £ max ^B{ e (X e ,N). 

Recall that by definition, XiX 2 . . . X™ < M for all X G E. If £ = 1, i.e. Xi > X 2 , one has 

as well as 

(3-8) f = (X|...X3)V3 < ^y / % M i/3. 

li £ = 2, i.e. Xi < X 2 , one has 

X , , Q 1 /Q / MX? \ I/O { M\ 



(3.9) — = (X 3 X 3 . . .X 3 ) 1 ' 3 < (^_^ j < « ^— j 
The lemma now follows from (3.6) - (3.9). □ 

3.2. The recursive argument. The idea of the proof of Theorem 1.3 is to improve iteratively on 
the bounds 

(E a ) B{(M, N) < (MN) £ (M a + N + (MX) 2/3 ) 

and 

(F a ) B{(M, N) < (MN) e (M + N a + (MX) 2/3 ). 

By (3.2), the statements (E a ) and (F a ) are equivalent. 

Lemma 3.5. Assume that {E a ) holds for some a > 4/3. Then (E 2 2 ) holds. 

3a— 1 

Proof. Let us assume (E a ). As a first step we will show that 

(3.10) B{(M,N) < B J 2 (M,N) < (AfX) e (m + X^^M 1 "" + (MX) 2/3 
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The first inequality follows from (3.4). In order to verify the second, let us first assume j ^ n/2. 
Then Lemma 3.4 implies 

B 3 2 (M,N) < (MNfmax min (m 1 / 3 , (yT^ B i( X ^ N ) 

< (MNf max min (m 1 / 3 , (y)^) ^ + N+ ^ XeN ^^ 
« (MNf max ((£) V + M^N + (£) (X,iV) 2 / 3 ) 

= (MiV) e fikP + M 1/3 iV + (MiV) 2/3 ) < (MiV) e filf" + M 1/3 iV) . 
Substituting in Lemma 3.3 gives 

B 3 3 (M, N) < (MNf (m + Ar2«-i M i-a + (MiV) 2/3 ' 



Finally, we apply Lemma 3.2. By noting that A""^^" 2 " = ^/Ai) 1-0 ^ Q < 1, we arrive at 
(3.10) under the extra assumption j ^ n/2. 

If j = n/2, then we have from [GL, Corollary 1.5] (which is applicable because of Lemma 2.1 
and 2.3) the optimal estimate B{(M,N) < (MN) £ (M + N). Therefore, (3.10) holds in all cases. 

We can now distinguish two cases in (3.10). If M > jV 2 ~ 3 /( 3Q_1 ), then the second term on the 
right hand side of (3.10) is bounded by the third, and (E 2 2 ) follows a fortiori. On the other 

3a — 1 

hand, if M < at 2 - 3 /^- 1 ), we use (3 3) to bound tne i e f t hand side of (3.10) by 

B{ (cjv 2 - 3 /^- 1 ) log(2JVM), N), 
which by (3.10) is in turn bounded by (MN) £ (M + at2-2/(3«-i) + (MiV) 2 / 3 ). Hence (F 2 2_) is 

3a — 1 

true and the lemma follows by duality. □ 

To complete the proof of Theorem 1.3, we recall from [GL, Lemma 2.2] (see also [HB2, (21)]) 
that (E2) holds. Thus, by iterating Lemma 3.5, we deduce that (E a ) holds for the fixed point of 
ot 1 — y 2 — 2/(3q — 1), i.e. for a = 4/3. This completes the proof of Theorem 1.3. 



4. THE DOUBLE DlRICHLET SERIES OF n-TH ORDER characters 

The goal of this section is to prove Theorems 1.1 and 1.2. We begin by reviewing the work of 
Friedberg, Hoffstein, and Lieman [FHL]: we give precise definitions of the double Dirichlet series 
Z\ and Z2 and their completed series Hi and H2, and state the functional equations they satisfy. 
Following this, we prove approximate functional equations for these series. From here it becomes 
a relatively simple matter to deduce our main theorems. 

4.1. The functional equations. Recall that we defined Zi(s,w;vp,^') in (1.3), but did not give 
a precise definition of its companion series Z2; we do so now. Let e(x a ) be the epsilon-factor (at 
the point s = 1/2) in the functional equation of L(s, Xa), and define 



J(a,t)=ll#/) 
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where 

f i, p = o, 

AfpP/ 2 - l (Afp - 1), a > P, p = (mod n), P > 0, 

_tfpP/2-i i a = P- 1, -3 = (modn), /3 > 0, 

A/p^- 1 )/ 2 , a = 0-1, /3^0 (modn), /3 > 0, 

0, otherwise. 

With this notation let 

e(Xb)Xb(a*)V>(%(M) 



(4-1) 5(p a ,/) 



D(w,a,ip) = (K,s(nw - n/2 + 1) ^ 



with a, -0 as above, a* the part of a coprime to the n-th power free part of b, (k,s the Dedekind 
zeta-function attached to K without Euler factor at primes in S, and Re w sufficiently large. Then 
we define 

(4.2) Z 2 (s,w;ip,ip) = 2^ T^i • 

aeX{S) 

We next define the completed series Ej of the double Dirichlet series Zj : 

Ej(s,w;ip,^') := Gj(s,w)Zj(s,w;ip,ip') 
where the Gj are local factors at infinity defined by: 

d/2 

I i s I ll I ir i ll l/vi s -;- /<• — i ii \ 

Gi(s,w) r- 



T(s)T{w)r(n(s + w - 1)) 
T(s + w- l)(2vT) 3 / 2 (2vrn) n ( s +«'- 1 )- 1 /2 



and 

/ r(s)T(s + w- l/2)T(n(w- 1/2)) \^ /2 



G 2 (s,w) := | 
For future reference we note that 

(4 ' 3) Gx(s,w) ~ Vr(s)(2vr) 3 /2-2s^ 

Having given precise definitions, we now summarize the analytic properties of these series (see 
[FHL, Theorem 1.4 and Section 2]). Let 



T(w - l/2)(2vr) 2s + 1 (2vrn)"(«'- 1 /2)-i/2^ 
G 2 {l-s,w + s-l/2) ( r(l-s) ^ d/2 



pes 

Proposition 4.1. Letip,ip' be two characters of R c . Then the function Zi(s,w;ip,vp') is holomor- 
phic on C 2 , and of moderate growth in fixed vertical tubes except for possible (simple) polar divisors 
at s = 1, w = 1, and s + w = 1 + 1/n. Similarly, the function Z 2 (s, w; ip, tp 1 ) is holomorphic on C 2 , 
and of moderate growth in fixed vertical tubes except for possible (simple) polar divisors at s = 1, 
w = 1/2 + 1/n, and s + w = 3/2. Moreover, for p, p' G R c there are complex numbers a^^' tPiP i and 
holomorphic functions p (s), aj p (s), a^, p (s), bounded in fixed vertical strips, such that 

(4.4) ^1(5,10;^,^')= a ^rt',p,p' Z ^ w i s iPiP)i 

P,p'£Rc 
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E 2 (l - s,w + s- i; ip, ip'j = Ck i ns ) E a; ^ 1 p(' s )"i(' s ' U7 ^'V'V ; V); 
(4.5) a 1 n.-s,w + s-^;i/;,i)'\ = (k ( ns ) E a ]p 2 p ( s )-2(s , w; ip, i>ip'p); 

pERc 

s + w - 1 - to; tf),^ =(k (nw + 1 - |) E a^ 2 p (s)H 2 (s, to; 



Iterating these functional equations, one can find holomorphic functions (3^^, , (s, w) and /3^,, , (s. 
bounded in vertical tubes, satisfying 

E^s, w; i>, V') = ClKl - s))C|(n(l - w))Q s K (n(l + 1/n - s - w)) 

(46) x E /3^^( S ^)2i(i- S ,i-^;p,pO- 

4.2. Approximate functional equations. In this section we apply the functional equations to 
obtain explicit expressions for the quantity Zi(s,w;ip,ip') on the plane Re s = Re w = 1/2. For 
u,tel let 

(4.7) C7 1 :=((l + H)(l + |u + t|)"- 1 ) d . 

Lemma 4.2. Let u, t £ K. There exist smooth functions : [0, oo) — > C depending on u and t 
satisfying 

■ d j 

(4.8) y J ^-^ ± (y)«i,A(i + y)- A 

for all j, A £ No uniformly in u and t, such that 



r, , , , , ,/n v^lv^ L*(l/2 ± it.p, a)p'(a) . ( TVa \ 

Z l( l/2 + ,M/2 + ,n;^V / )« E E|E Ma i,lL V (twJ 

P ,p>£Rc ± a 

Proof. For fixed z £ C with Re z ^ let 

P z {w) := (1 - 2*- w ) (1 - 2 Z+W ) (1 - 2 Z )~ 2 . 

This is an even holomorphic function, bounded in fixed vertical strips, with a zero at w = z and 
-Pz(O) = 1. Let i := {±1/2 — iu, ±l/n — i(u + t)}. For a large positive integer A we define 

/ 1TW\ -3 And _ 

^, u H:=(cos— J l[P z (w). 

This is an even function, satisfying Ht yU {Q) = 1 with simple zeros at all w £ 3. Moreover, Ht tU is 
holomorphic in |Re uu\ < 3 A/2. After these preparations we write 

(4.9) Ei(l/2 + tt,l/2 + tu;^) = — / 3i(l/2 + it, 1/2 + ju + w; ^')H tjU (w) — 

2m J(X) w 

1 f div 
-—. ~!(l/2 + it, 1/2 + iu + w;i;,i;')Ht :U (w) — . 
2m ,/(_!) w 

The rapid decay of Ht tU ensures the absolute convergence of the two integrals and that the integrand 
is holomorphic except at w = 0, see [FHL, Theorem 1.4]. Moreover, the Dirichlet series Z±(l/2 + 
±it, w; ip, ip') is absolutely convergent in Re w > 1. For the last term in (4.9) we apply the functional 
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equation (4.6), change variables w i— > —w and open both Dirichlet series. This gives the lemma 
with 

T/± , 1 f G 1 (l/2±it,l/2±iu + w) u r- dw 

2-ki 7(1) Gi(l/2 + zi, 1/2 + to 

It remains to establish (4.8). It is an easy consequence of Stirling's formula (see e.g. [IK, p. 100]) 
that 

S " ^ «Res,R e2 (l + |s|) Re "exp(^|) , Re s, Re (s + z) > 1/100. 



Gi(l/2 ± it, 1/2 ± iu + w) ^„Rew/2 (mid 

<C exp — j— M 



r(s) 

We conclude that 

G 

~Gi(l/2 + it, 1/2 + iu) 
with Ci as in (4.7). Shifting the contour and differentiating under the integral sign we find 

y j ~^J V± (y) <*J y~ a J exp (n(^-ndj |u>|)(l + W ^ + S j=0 , a< o 

for any —1/4 ^ a < 3A/2, a ^ 0. The second term on the right hand side comes from the pole at 
w = if j = 0. The ^-integral is rapidly converging. For y ^ 1 we choose a = —1/8, say, for y > 1 
we choose a = A and arrive at (4.8). □ 

Applying a smooth partition of unity, we conclude 

(4.10) Zi(l/2 + it, 1/2 + iu;ip,tp') < C\ max f max_ |D± ,(*,u,P)| 
where 

D^,(t,u,P) := ^ ^ a i/2± iu ^ V 1T 

a 

for a certain function W with support in [1,2] depending on t,u,P, all of whose derivatives are 
bounded uniformly in t, u, P. By Mellin inversion we have 

L»± ,(t,u,P) = ^-. [ Z 1 (l/2±it,l/2±iu + w,ij,^)W(w)P w dw 

V,V 2m 7(3) 

where W is holomorphic and rapidly decaying in vertical strips. Fix an even holomorphic function 
Ht with Ht(0) = 1 and Ht(l/2 ± it) = which decays rapidly in vertical strips, and let R > be a 
parameter. By Cauchy's theorem we have 

(4.11) D±^(t,u,P) = D 1+ D 2 
where 

L> 1 = — *— - / [ ZAl/2 ±it + s, 1/2 + iu + w, V>, ip')W{w)P w Ht ^ RS dw ds, 
(2my 7 (1) 7 (3) s 

D 2 = —^( [ Zi(l/2 ±it-s, 1/2 ± iu + w, V?, ^)^(w) J 3 " Ht ^ R dw ds. 

(2-Kiy 7 (1) 7(3) s 

Note that for Re w = 3 and — 1 ^ Re s ^ 1 the function Zi(l/2 ±it + s, 1/2 ± iu + w,ip,ip')H t (s) 
is holomorphic. We now choose 

(4.12) R:= (l + \t\) d/2 VP. 
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The following two lemmas serve as templates of how to bring sums of central values of L-functions 
into a form where Theorem 1.3 can be applied. We recall the definition (1.8) of C. We will use 
frequently Lemma 2.1. 

Lemma 4.3. For any e > we have D 1 < C £ {P 1 / 2 + R 1 / 2 + (PR) 1 / 3 ). 
Proof. By (1.3) and (1.1) we have 

v V/(a)V>(b)Xa(b) (Afa\ (Afb\ 

1 ^ Mtf./2±ittf a ll2±iu \ p ) V \ R ) 

a,b&X(S) 

where 

1 f d 

V ( x ) = V t% a i x ) = / H t ( 8 )Z(l/2 ±it + s, V, a)x~ s - 

and 21 is defined in (1.2). By the rapid decay of V and W we can truncate the double sum at 
J\fa ^ P' := PC £ and Mb ^ R' := RC £ at the cost of a negligible error. Having done so, we shift 
the contour of the integral defining V to the line Re s = e and truncate it at |Im s\ ^ C e at the 
cost of a negligible error because of the rapid decay of Ht- Similarly we shift the contour of the 
integral defining W to the line Re w = and truncate at |Im w\ ^ C £ . Hence 

V/(a)2l(l/2 + e ± it + iy 2 ,^, o)^(b)xo(f>) 



Di < C 3s sup 



E 



13/11, 11/2 j^fa^P'M^R 
o,beX(S) 



We decompose uniquely a = ooaio^ - where aoOi is n-th power free, ao is squarefree, ai is squarefull 
and (oo,ai) = 1. Similarly we decompose b = bobi where bo is squarefree, bi is squarefull and 
(bo, bi) = 1. Then the sum over a and b is bounded by (cf. (1.2)) 

Ul o ) V- A/V 2 t/2 ~ 1+£ 1 I y/(ao)TKbo)Xoo ni (bobi) 

(ao,oi)=l (bo,bi)=l 

Here it is understood that bo, ao are squarefree, bi, ai are squarefull, ai is n-th power free, and all 
ideals are coprime to S. We split the inner double sum over oo and bo into finitely many subsums 
according to their image in i? c . By the reciprocity law stated in Lemma 2.1 we see that this double 
sum is bounded by 

Xo (bo)Xoi(bo)Xo (bi) 



■C max 



E E 



l/2±it+iyi .r,l/2+e±iu+iy 2 



(oo,ai)=l,[oo]=Ci (fao,bi)=l,[b ]=C 2 



and by Cauchy-Schwarz the double sum is at most 



2 \ 1/2 



«nogP / )(V|V Xao(b )Xai(bo) 
<*- l 1( Jgr- Kru l/2+e±iu+iy 2 

ao b ^"0 

with the same summation conditions as in the previous display. Applying Theorem 1.3 and substi- 
tuting back into (4.13), we obtain the lemma. □ 

Lemma 4.4. For any e > we have D 2 <C C £ (P 1 / 2 + R 1 / 2 + (PR) 1 / 3 ). 
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Proof. By (4.5) and (4.3) we have 

..//,<* )iT* 

Ct, u {S,W)W(W)(L + \t\)-±- J 

x Z 2 (l/2 T it + s, 1/2 ± i(« + t) + u> - s;^ , iptp' p) dwds. 

where 

r(l/2=F it + *) xd/2 



^ = E 7A2 / / c t;U ( s ,w)ww(i + \t\y d p* 

(2vrz)^ 7(i) 7(3) 



ct u ( s to) = a7 M/2T^ + s)C^(^l/2=Fit + s)) , 
,v ' ; ^ v 7 AKl 1 ' y; Vr(l/2±ii-s)(27r) 1 /2T2*t+2 S ( 1 + | t |)2 S 

«Rcs,Re™ (l + |Im S |) dReS 

in Re s,Re 10 > 0, uniformly in u, t. Now we insert the definition of R given in (4.12) and change 
variables, getting 



D2= E 7^2 / / c tjU (s,w + s)W(w + s)P t 

*rL {iniy 7(2) 



,H t (s)R s 



x Z 2 (l/2^it + s,l/2±i(u + t) +w;tp,^il)'p)dwds. 
We open the absolutely convergent Dirichlet series and write 

D = ^ \p e (Xb)Xb(a*)ipip' p(b)g(a,b)tp(a) (Ma Mb\ 

2 ^ ^ J K f a l/2 T itJ K f b l/2±i(u+t) \ R' P J 

pe R Q a,beX(S) 

where 

n ( x >y) = 77T^2 / c t>u (s,w + s)C^,5(l±in(n + t) + ns) : i?(ii; + s)^(s)x- s y- u '^^. 

(27TZ) 2 7 (1) 7(2) s 

With future manipulations in mind, we decompose uniquely b = b'(b") n with (b', b") = 1 and 

p0\\b 

,8=0 (n) 

Accordingly we write a = aa'a" where (a, b) = 1, a' \ (b')°° and a" \ (b")°°. Shifting contours we see 
that $7 is rapidly decaying in both variables, so we can truncate 6 Ma < R' = RC £ , Mb < P' = PC £ 
at the cost of a negligible error. Now we shift the contour to Re w = 0, Re s = e and truncate the 
two contours at |Im w\, |Im s\ ^ C e at the cost of a negligible error. As above we conclude 

£(Xb)Xb(a*)^'p(b)g(a, b)^(a) 



£>2 < C 3e sup max E E 



ao>^p' Afa^p' 



Our notation (cf. Lemma 2.1) implies Xb( a *) =Xb'( a *) = Xb'("* a ") an d ^(a, b) = 5(0', b')g(a", (b") n ). 
Let 

cm _ <x!b)xv{*")Wp{b') v jfWL 

^ > (\fb')±i(u+t)+iy 2 (\f a f)l/2+E^it+i yi ^ ' 

v / a'l(b') 00 

6 We could have truncated more canonically at Ma ^ 7?', but the above truncation is more convenient later. Note 
that depends on b, but this is not a problem. 
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cf. (4.1). Then we can bound the double sum by 

v i v g(a",(b") n ) V G(b') v ^(g)x6'(a) 

r ^ (Mb") n/2 ^ (Ma") 1 / 2 ^ (Mb') 1 / 2 ^ ftf$\i/2+e&t+w 

m'%R' v ; a"\{b")°° v ; Afb'<R'(Mb")- n V ' Afa^P' v ' 

(b',b")=l (fi,b'b")=l 

Here all ideals are understood to be coprime to S. We now proceed exactly as in the previous 
lemma: we decompose the inner sum into b' = bQb' 1 (b' 2 ) n and a = doOi where b' ,do are squarefree, 
b' l5 &i are squarefull, b^b^ is n-th power free and (b' , b[) = (oo, &i) = 1. We pull the b[, b' 2 , Oi-sums 
outside the absolute values, split the inner sums into finitely many subsums according to image of 
b' , So in R c and use this to decompose Xb'(<*)- Then we use Theorem 1.3 for the innermost double 
sum and estimate the rest trivially. □ 

4.3. Proofs of Theorems 1.1 and 1.2. Combining (1.8), (4.7), (4.10), (4.11), (4.12), and Lemmas 
4.3 and 4.4 we find 

Zi (1/2 + it, 1/2 + it*; ^,V>')< max (p 1,2 + R 1/2 + {PR) 1 /^ 1 ' 



« c 1 / 4 ^ ((i + \t\r d / 4 + ((i + H)(i + \u + ii"- 1 ))-*/ 8 + (i + \t\^- d i 12 



By (4.4) we can assume that \t\ ^ |u| and Theorem 1.2 follows easily. Similarly, we use (4.4) to 
conclude that Zi(l/2,w;tp,ip') <C max P)P ' \Zi(w, 1/2, p, p')\ to conclude Theorem 1.1. 

5. Proofs of the Corollaries 

Proof of Corollary 1.4- This follows the pattern of Lemmas 4.3 and 4.4, so we can be brief. With 
later applications in mind, we will show the following slightly stronger bound. If a = Oia^ £ Z(S) 
with ai n-th power free, we will show 

(5.1) \L(l/2 + it, Xa )\ 2 (Ma 2 ) n - 2+ ^ (iV(l + |t|) d / 2 ) 1+£ . 

a=a ia ^eX(S) 
Afa^N 

Clearly this implies Corollary 1.4, but it also implies 

(5-2) Y |£*(V2,l,Xa)| 2 «iV 1+£ , 

aeZ(S) 

cf. (1.1) and (1.2). 

A standard approximate functional equation for the Hecke L-function L(l/2 + it,Xa) as in [IK, 
Theorem 5.3/Proposition 5.4] gives 

L{l/2 + it,Xa) < > J . r< i /9 t ■, V 



b^O Mi,1/2±U Vcond(x n ) 1 / 2 (l + \t\) d / 2 

where V depends on t and is rapidly decaying, uniformly in t. Similarly as in Lemma 4.3 and 4.4 
we decompose uniquely a = aoaia^ where Oo is squarefree, ai is squarefull, but n-th power free, 
and (ao,ai) = 1; and b = bobib2 where bi is squarefree, b 2 is squarefull, (bi,b2) = (bib2,5*) = 1 
and bo is only composed of prime ideals in S. We note that ^ b s , 2 (AAbob2)~ 1 / 2 ~ £ is convergent. If 
Ma ^ N, we can cut the b-sum at 



^^-((^) V2(1 + |t|)J/2 ) 



l+e 
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with a negligible error. We write V as an inverse Mellin transform, shift the contour to the e-line 
and get 



f( NB ) I v (b) 

AO>i< 

« (NBY / Yl 



l/2+e±it+iy 



dy. 



n-2 



(" B ) el b l6 z(S)JVV 

Afbi^B 

We sum this over a = aoaia^ and conclude from Theorem 1.3 that 

£ |L(l/2 + it, xMW -™ « (NBf £ + B + (^) 2/3 ) CAT* 

The desired bound (5.1) follows now easily. □ 

Proof of Corollary 1.5. Let r be a sufficiently large real number such that the asymptotic formula 
[FHL, Theorem 1.3] for the first moment holds. Rcalling (1.1), an application of the Cauchy- 
Schwarz inequality together with (5.2) gives: 

# {a € 1{S) | TVo < N, L(l/2, Xa ) ± 0} > # {a e 1(S) \ Ma < JV, L*(l/2, 1, Xa ) ¥= 0} 
>(£ i *( 1 /2,l,X.)(l-^)'') 2 ( E |i*(l/2,l,X.)| 2 (l-^) 2 y 

aeZ(S) aeX(S) 
A/a^AT A/a^A 

> iV 1 " 6 . □ 
Proof of Corollary 1.6. Consider the zero-detecting Dirichlet polynomial 

M(*OXa(fO 



M X (s, Xa ) = ^ 



6eZ(S) 

Afb^X 

(X 1). Note that we may replace L(s,Xa) by Ls(s,Xa) in Corollary 1.6 as their zeros coincide. 
We now closely follow [HB1, Section 11]. Choosing another parameter Y X, we see that 



(5.3) Yl N{a,T,a)<^(NT) £ TlY 1 / 2 - a sup ^ |L s (l/2 + iu, X «)M x (l/2 + iu, Xa ) 



y £ sup l/- 2ct ^*| V c bXa (b) 2 ) 



t/<Afb<2!7 

for a certain sequence of complex numbers c\, <C A/"b e , cf. the second display on p. 273 and the third 
display on p. 274 of [HB1]. By Cauchy-Schwarz, Corollary 1.4 and Theorem 1.3, the first term is 



(5.4) <C (NTX) e TY 1/2 - a (NT d/2 ) 1/2 (X + N+ (XN) 



2/3\V2 
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For the second term we write b = b\b2 where b\ is squarefree and 62 is squarefull and (b\, 62) = 1; 
by Cauchy-Schwarz we can bound the double sum by 

2\ l/2\ 2 



Yl c bib 2 Xa(bl) 



b 2 ^2U Afa^NU^Afbib 2 ^2U 
b 2 squarefull (bi,b2)=l 

We split the and bi sums into residue classes modulo R c and apply reciprocity. Then we can use 
Theorem 1.3 to see that the previous display is at most 

<(iV[/) e ( ((N + U + {NU) 2 / 3 )-^-y /2 y ^ (NU) £ (N + U + (NU) 2 / 3 )U. 

b 2 ^2U 2 
b 2 squarefull 

Hence the second term in (5.3) is at most 

(5.5) < (NY) £ (NX 1 - 2a + AT2/3 x 5/3-2a + iY 2/3y5/3-2a + y 2-2a) 

for 1/2 < a < 1 and 1 sC X ^ Y. Note that of the two terms N 2 / 3 X 5 / 3 - 2a + N 2 / 3 Y 5 / 3 ~ 2r7 only one 
contributes to the sum: the latter if a < 5/6 and the former if a ^ 5/6. Combining (5.3), (5.4) 
and (5.5) we find 

Y* N(a, T, a) < (NTYfT (y 1 / 2 -" \NT d ' 2 )^ 2 {X + N + (XiV) 2/3 ) 1/2 

Afa^N 

+ NX 1 ' 2 * + N 2/3 X 5/3 ~ 2a + N 2/3 Y 5/3 ~ 2a + y 2 - 2 ^ . 
It remains to optimize X and Y in terms of T, N and a. For 1/2 < a ^ 5/6 we can choose 

X = N 1/2 , Y = N^T^ 

to get 

(5.6) ^*7V(cr,T,a) < (NT) £ N & ^ 1 T d ^ +1 , 1/2 < a < 5/6. 

This is nontrivial in the AT- aspect for a > 1/2. In the range 5/6^0"^ lwe can choose 

-I ir, 6 g - 4 10<7 ~T d 

X = TV ' + A^ 24 ^- 12 " 2 - 11 Y = A^ 24 ^- 12 ^ 2 - 11 T^ 11 ^ . 

This balances F 1 / 2 - CT (Arr d / 2 ) 1 / 2 (XiV) 1 /3 = y 2 ~ 2CT = jv2/3y5/3-2<x in the iV-aspect, while the 
choice for the T-exponent was just made for simplicity and is not optimal. Note that X ^ Y and 
N 1 / 2 < X < iV 2 , so that AT + Q + (ATQ) 2 / 3 x (XQ) 2 / 3 . Hence we obtain 

_-^* 2(10<T-7)(l-er) 

(5.7) N(a,T,a) < (NTfQ 24,-i 2 ^-n T d ^ +1 

Afa^N 

for 5/6 < <7 ^ 1. This completes the proof. □ 

Appendix I 

We briefly sketch a convexity argument leading to (1.9). To this end we assume 

(5.8) Yl \ D( - W ' a )l < X 1+e H (n ~ 1)<i/4+e , Re»^ 1/2, 
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i.e. convexity in the w-aspect combined with Lindelof in the conductor aspect on average. This is 
not a trivial fact, but can be proved using the same approach as in Corollary 1.4. The bound (5.8) 
implies 

Z 2 (s,w) < \w\ {n - 1)d/4+£ , Res = l + e, Re w = 1/2. 
Applying the first functional equation in (1.6), we find after a short calculation 

Z l {s,w)^\s\ d/2+£ \s + w\ { - n - l)d,i+£ , Res = -e, Re w = 1 + e. 

By (1.4) we conclude the same bound with s and w interchanged. Interpolating between the lat- 
ter two bounds gives the desired convexity bound (1.9). Note that interpolating naively between 
(Re s, Re w) = (1+e, 1+e) and (— e, — e) via (1.7) one can only prove Zi(s, w) <C(|s||s + w\ 2 ^ n ~^\w\) d / i 
for Re s = Re w = 1/2, which shows that the notion of convexity is much more subtle in the context 
of multiple Dirichlet series. 

Appendix II 

In order to keep this paper self-contained, we present here the precise details of the construction 
of the character Xa- It slightly simplifies the presentation if we assume n 3 which we may for the 
purpose of this paper. 

Given K and n, we fix once and for all a finite set of finite places S of K containing all divisors 
of n such that the ring Os of S-integers has class number 1. We also fix once and for all an ideal 
c = ripeS 1 / P 6p wriere e p G N is sufficiently large to ensure that ord p (a — 1) ^ e p for a G K p implies 
that a G K v is an n-th power. If p \ n, we can choose e« = 1. Here, as usual, K p denotes the 
completion of K at p. Let H c be the ray class group modulo c and i? c := H c ® Z/nZ. Write R c 
as a product of cyclic groups and choose a generator for each. Let £q C I(S) be a complete set 
of ideals representing these generators, and choose for each Eq G £q some niE G K x such that 
(rriE ) = Eq as O^-ideals. Let f C I(S') be a complete set of representatives of R c . Write each 
E G £ as 11-^0° w ith riE ^ and let rug = Y[ m E^° e Without loss of generality assume 
(1) G £ and mm = 1. 

For coprime a, b G I(S) we decompose a = (x)E$ n with x = 1 (mod c), E £ £ and (g, b) = 1. 
Then we define Xa(&) := (xmE/b) where the latter is the usual n-th power residue symbol given by 
the Artin map. We recall that this symbol has the property that (a/b) = 1 if a = 1 (mod b). 

One can show that Xo is well-defined [FF, FHL] and gives a Hecke character modulo ca (see [GL]). 
We then agree to re-define Xa as the underlying primitive Hecke character. The construction of this 
character is not canonical, as it depends on all the choice made above. However, the vector space 
of double Dirichlet series spanned by {Zi(s,w,tp,ip') \ ip,tp' G R c } is independent of these choices 
([FF, Proposition 1.2]). 
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